OJDBJWMMW (JP) (12) ^ ^ # l^F ^ (A) 



#^2002-262089 
(P2002 - 262089A) 
(.4ZVAMG ¥^14^9^13B(2002.9.13) 



(5 Dint CI. 7 




F I 




H04N 1 /405 




G 0 6 T 


5/00 200A 2C262 


B 4 1 J 2/52 




H04N 


1/40 B 5 B 0 5 7 


G 0 6 T 5/00 


2 0 0 


B4 1J 


3/00 A 5 C 0 7 7 






HO 4N 


1/40 C 








*gt* ffiim<n&s OL (£ 8 H) 




4$S2001 -60082( P2001 -60082) 


(71)ttiHA 


000002369 












¥/£l34£ 3 MSB (2001. 3. 5) 




30a®#rt§IXM#ftg 2 TS 4# 1 # 






(72)5£0» 










S»^Kt&*^:fP3TB3#5^ -k-fri 














(74)«SA 


100095371 


















(54) [3g9I<D£*M 







(57) [fitt] 

[Ml] ««*ft«UTi«a»cyN-7 1 — 









1 ' 


AST 
sum«<al,a2, 
a7.a8) 




Thl 


Th2 




1 


O 




Th3 


Th4 




O 


0 



(b)&3(DA<*ttO®*16R£Sga)iS£) 



4 


5 




17 
(4+5+3+5) 




12 


27 




1 


0 


3 


5 






60 


44 




O 


o 








2* 

(7/16) 


2* 

(3/1 6) 


2* 
(6/1 6) 


2* 

(1/16) 



(2) 



4# M2 002-262089 



^r-f if mm? 7^ if aoa^a t . Gmzttzt* 

[§i#3i2] ttEXny^fls^fHi. A7JH<fc£ri X 
niB&c&yny^iMX-rXDy^fbU &"€XDy:J/ 10 

[IMK«3] «H5yD^^<b#»tt. AABMfcSnx 



[Ifj]<3t4] S?SE7'D^i7-y--rx«, A^B^ + tc^ 

*^2x«if*^3©n-rn^(cge®c5>'N— y i — 
^2~4©t,i-rn^tcte«g^N-7 1 — >$a3£sg„ 

7a v t> -*M X*»3£-T-5 ^"d y £ -y-f X«5£#©£35 
»CilAfcii^2~4 0l,^m*MClBiECDA-7 h-> 

[§i*^7] A^is^^-^igcis^^e^-s^'Du/^* 

fflE^ffittSnfc^Dy^fc&^Dy £ft^h so 
[it:Jt®8] A^nfcHflfcx-^Kg^UTEfljgiJS- 

gSEA* $ tifzmm?—? & c MYifi^f-^ t-^$ 
t. 

iftEKgffitfc $ *l£ # y D y ^ £• ^ D y ^7 ft "C^tl 

tSS^cDPjfflftlSiE] M 



[0 0 0 1] 
[0 0 0 2} 

c=PM-mflt£*grr«. Xj >*«?©«§§ 

[0 0 0 3] CO^nmsattflFHtA-? h-> ( ha 
lftone). tmttl, A-7h->OMiLTIl fi»JA 
X-T-ifS: (dither) ^gSSMffiffc&TMfc] StlTU*. 



0. A#£*x£:iIi3SCDPgig£ h*.^ r-cDa^^^-r*. 

iOfciiS^MaaSrffoTfeO. -^©#. a-? f>-> 
[0 0 0 4] 

[0 0 0 5] fcx. A-v±;ua>t-^.-^^>7-i7 
<©^^e >)$ : mmT2z>m&\tt : bfr<. xu 

^IiS»S(:«t-3T;\-7H->ji!ii^fT5t, fig 

[0 0 0 6] *38^tt. ±E©«t5^SI^»^^$n 

[0 0 0 7] 

[0 0 0 8] fip-fe. *»BjcO>'\-7' h->ifflS^|S«, 
A^liltRSrBlfSCDIgSgcij^mffiTXD y $it?Z> 7 D y 

S^Si. P^ffiffi^tl^^Dy^^K^yDyi/ft 



( ) 



3 

moynyZV-l XX*7ny2itL* 7Uyi7foO)%m 

[0 0 10] :/D^lMXte, A^jH&*lC 

S£«fc tc cfc ■=> XX y ^ OA** *«5feton* RjfSttW* 3 
[0 0 1 1] -tilT* #3Bfc**»irrtt, SEtC, A* 

[0012] mtz, ^uyi7^^xm^m\ts m*a 

[0 0 13] 
■WW*. 

[0014] i. &i<Dmm<Dj&m 

[0015] yu>^i«, -tti-enaa-rijzik:, 

**U*-F2. «^gB3, RGB£tftgS4, i£*/fi8 
/WflSffl5. CMYKfi*Kk*6 f A-7h->jBiB 



0) ^2 0 0 2-2 6 2 0 8 9 



C0 0 16] rjKHtt^^Sj tLTJtlB^I 

tttt^^EU*-H», yj>^ i izmmeimzmizn 

Hfifex— SrftffilCKftLTU*. *^EU*— F2£ 
te* JPEG (Joint Photographic Experts Grou 

p) "^Exif (Exchangeable Image File Format) ^(DJE 

[0017] *^y*-H2*>e>tt*aj&nfcH«5*- 

ataatiDUfSti, RGB^$|gB4l;:J:D 

/h«aaB5tt, «ah fti&ttttm&eic^tK rgb 

[0 0 18] CMYKfiSB*a6tt. SftSft&ifcttfl 
S^aifrfctlfc RGB aeSOBIft^— ^ £ C N4 Ygtfi 
*%<D@Hfc^— ^£XSW*t><0T*£>. ^LT, CM Y 

20 ^Jcftl-So 

[0 0 19] A-7h->j8I»7ll ^Dy^ftM 
881 1. ^^ifffiSBSl 2&tte£ttttffl9fl(l 3£<I 

[0020] ryo 7 ^^j tiT0^D 7 ^« 

SSBlltt* A*Snft*»B©CMYK*7-HlT 
-37$r> nXnII(D^XT7'D7^il:U ?Uy2 

[0 0 2 1 ] H2atfB3iitK:»af4J:5J:, 
-YtffflS^&j £ IXOr-f If 1 2 
so T-Ctf7hU^^«S:ffl^Ctf:J:D, ^D^^^H 
^•tfU^trfrS. rK&ttttk^StJ itt^iffi 

U7uv2<omm\zn&ir%fo<o7ny2\zffife 

tfi* £ fx % cfc 3 K«£*fr 3 fc OT* -5 . 
[0 0 2 2] #1::, B2&tfEI3*#i»LT* ^USSO 

[0 0 2 3] H2 (a) (C^*r«k"5*C, — 37 h — >#l 
Sffl5 7 fc: A* £ ftfzW&7 £ -*tf. Zrtl^tl&f&mtDm 
40 $:Wt"^iii*a 1 —a 3 6 ^ffi^^tlTt^ £*T Z> 0 
^n^^Yb^SSBl 1 tt, nxni* (HOffilTtt, n 

= 2) XTzm#LV>mm*7uy{7ik?z>. 
z\z\~c. 7uy2it?2>£l*, s\ — y l — >mmzffiL 

X. £\,*$&t%-e$)Z>o M2 (b) 

\Z^Xo\Z, GtZfUyZAS 1 -AS 9 

[0 0 24] 03 (a) iC^-TiatC, S^Dy^AS 
1— AS 9C0-^n-?ntZOViT, Thl-Th40t^ 



^i2002-262089 



?uy>?mz'r<<*¥ y >ifirz>* cniw«to, &mm<o 
wm^mitzn. mmmzygrngmztiz* 

to 02 5] i3 (b) 

-150 16B'»S:«nfcOin. H3 (b) <D& 
■#4, 5, 3, 5T$)^«^ Cin&«rSPgEb^ffl« 

r i 7 j <h&<5e io 
[0 0 2 6] #l;r. r©SDKSnfc^Dy^»c»UT, 

*4fljDj*UT^*&#, :/Oy£<0«Wtttt, 6 4Pg 

o-6 3<Dmmft\z&ZE?z> 0 m3 (b) 

I f l 2j co^m) trco^ r i j i)t± y h$n, to<£>® 
Bft-tt roj tFtti^tvizy hznz>. zn\z&v. 4 
mn*bmi,xt£z>--~D<D*7uy2tf- ufcztiz. & 20 

<d®<£. ?4 *f-vbvt?x<nm\zo~~i 5<Dmmizmm 

[0027] z.<o?r4*f u">y©ii»fc»B-r 

4O0«i^Ttr r 1 j ^tyhSnfc*^6 4«H 

t* -^©^i: r 1 j ^tyhsnfcis 

^tit^Tf^), fit, ^O^D^^^CD^tl- 30 

Kfflfitt r 1 7 j e>, tb*PiPM ri 5 j to 

r 2 j C^rttfkiS T2j ^^32^^ 

[0 0 2 8] f UT> £tTW» v *oyDy^tCOUi 

T, mX4H*o«Biffl£'&ffi-L'T\ -7^-tfu>^u 

[0 0 2 9] B4fcJ^***«©#|^ftUB* 

i»9?T£„ £at, xf7^ rsj tm^-rzo 

[0 0 3 0] S*\ CMYKfigi^n^IiWei 
^D^»©l*f-^ £Sfctitt L (SI) , SHSOPg 
■«*ftlffr« (S2) . y-fSfvMI**** 
ffit^bT, Z<D7ny{7&7 £ <<'*f U (S 50 



3) > ffl*aflfc-«ft5 f -^*«»UT45< (S 

4) o *LT, A^7(S (^D^i7*«|«r*»B*OHf 

^giliL (S5) , Z<DfR&&mm<D7ayt7lzmT£.<D 

tb*Tit*a^<b (s 6) . 
[0 0 3 1 ] 4^D7*^i»t;w7 1 — >5fiS^*$ 

^(Z>yoyi7lc#-f >^ (S 8) . 

±j«ufcs 1— s 6-oaasrjiipig-r. mt^t*^ 

[0 0 3 2] dOiifcWrtStlS^HOJBJRTtt, 

[0 0 3 3] mi nXnmm<D7ny{7prV7 : 4lf £ 

[0 0 34] ^2(C, ^D^^^Xn^ 2-4iK 
ii^^^o 4#K> tfJAfcf, 1 0 0 7JIS*SK©lt«W" 

wm&ti'Zft&wmv&m&i&T'Z&'riz. mmttrnm 
z-ff^zttfT^z. &mmm*\z\**n&£m^y 

fr\z&itT2>iz*b* 2 0 0-3 0 odpmm<Dmmm& ( 
it. a*6 0 od P ia*oauM»ifcflEfc*r«. «o 

T\ 2 X 2@moyP^^lC^tae)TA-7 I >ffi31 

[0 0 3 5] 2. 9H2<D^no»mi 
WZ. H5»C*tJliT**W<7)»2 0*JS<3D»tl€rR?8 

tt, KMOfi!S:±, tftfftl 6»W**T-5InOO, In 
01, InlO, InllCD4^0ll^^^^:^yD^i7$:, 
7 h->»«r*«**«KHHJfTRWr*. 7^*5, tti 
OutOO, OutOl, Out 10, 0utlltt*^« 
[0 0 3 6] *f, ^D^i7rt(0#Si*©f&l)Sfi*»DfiE 
(S 1 1) o X\Z, a»RandSBt# L (S 1 2) % 



(5) 



#M 2002-262089 



r<D«rt»Ufca»Rand«)«[t2ilfta) H 5 J 
tOAND&mZZtlZ&Q. &ftRand<Z>ffi#0<-l 5 
0«Hrt^JRS^cfc-5»JIB1-* (SI 3) o 

[0 0 3 7] &\Z. 7nyi7to<DV£m%nWmSWii'gLm 
and£*Jt8rf* (SI 4) . KnfiDffttSUM^iLSCRand 

W-L^a^n, atj^a^OutooofitbT ru ^-t^ 

F"T*£#K:, KniDffttSUM^UAfi ri 5J £(Dfg 
i^iatl) (S 1 5) o — WMttllFttSUMtfiLftR 
andcfcOfc/hS^Ji^tt, M*iS*OutOO<0ffl<i:LT 

roj t-fey hT* (s i 6) . io 

[0 0 3 8] £TF, mmiZLT. OutOl-Outl \<D%mt) 
IXOlSftjtLTtK (S17-S3 1) . 
«ffl*B»OutOO-OutllT58flfebfc«*t3BI»U» 

(S 3 2) o 

[0 0 3 9] C(OJ:'5Jr«liBi6*n***Jfi©»ffiT?t), 

[0040] 3. m3ommomm 

[0 0 4 1 ] r^DyJW XK3e*»J_ ilT 

<0^n^47*-f XBH6W2 1 left, «H«©»ttRrXffl 

[0 0 4 2] 07£>;7D — ^^-hld^-Tck^tC, 7d 

»u (S4D , mmti7uy>7V<i xtwrrai'S 

KftoTU* (S 4 2) o 
[0 0 4 3] T^^F^i^^ 

n*/jNa<K«L (n=lSW) > BiRM^AAS 
nfc«<&te, 7d y ^ WXn ***6i:l!BSn : t 40 

-FG)«*fctt, ^07?^XnS^f»(:Rfit5 
:i^Tt5. ?DyJWX.ntt, zL-if-j&i 



8 

[0 0 4 4] r<Ock5»C*fiE*n*##l*<3[)*!8Tfe. 

[0045] ft*, a**-r»ntf, me«fttBCD«iR 

[0 0 4 6] 

[HI] *5E^©*l©*JficD»ttt«-5yN-7F-> 

[B2] Wift*y □ y * ftT*«? tiRtlBBHT* 
r?T. 12 (a) B2 (b) ttnXnl^T 

y j^flsU fettle t-tn-Ffts-r. 

[S3] F — >ffl3;frft£^TKEHT*o-C\ 

IE! 3 (a) \*7n y $ \z.?4 tfv F "J * * &mm Ltr 
«ftrr*«T*«U i3 (b) tt*<*Wfe»««:An 
TA-7 F->«l3a^flc*Kft«-r«8WHT»-B. 

[0 4] ;n-7 h->fli*»OW**t7D-yt 

[13 5] *»9!flD*2 0JllBfl!)»»C*«yN— 7F-> 

mm^&<b&m*vmm\z7F-? ? □ — y ^ - f t * s <, 

[0 6] *»M©«3 0HJfiCD^!8JC«§A-7F-> 

[gj7] j\—7 f— >«ia*j*o*iis*^*r7D— ^-^ 
-F-e^-So 
[W^oR^n 

1 :/y>* 

2 *^y*— f 

3 wmn 

4 RGBg&SB 

5 J£^/fig/jN^31gB 

6 CMYKftJUa 

7 A-? F — >ffl.31« 

8 7 p 'J>hX>y> 

11 :/ny£7ft«i3S» 

12 x>r-tffflSSB 

1 3 MSttttaaa 

2 1 7oy£7tMXR£ffi 



S12002-262089 



[HI ) 



r 



RGB 



T 



CMYK 



-12 



13 



(_) 



[02] 



[0 3] 



(a) mm®, 









i 


al 


a2 


a3 


a4 


a5 


a6 


f 


a7 


a8 


a9 


alO 


all 


a12 




al3 


8)4 


a!5 


al6 


a!7 


aJ8 




a)9 


a20 


a21 


a22 


a23 


a24 




a25 


a26 


a27 


a28 


a29 


a30 




a31 


a32 


a33 


a34 


a35 


a36 



(b)^D«y^2ffljr®« 



AST 
sum=(al,a2, 
a7,a8) 



AS4 
sum^an, 
al4,al9,a20) 



AS7 
a26,a31,a31) 



AS2 
sum*={a3 > a4, 
a9,a!0) 



AS5 
sui7i=(al5 
,816,821,822) 



AS8 
3um°(a27, 
a28,a33.a34) 



AS3 
sum-»(a5,a6, 
all,al2) 



AS6 
*um«=(aJ7, 
a)8,a23,a24) 



AS 9 
sum s Ka29, 
a30.a35.a36) 



(a)7Vt/'J>^ 











AST 
sum=(al.a2, 
a7.a8) 




Thl 


Th2 




1 


o 




Th3 


Th4 




0 


o 



(b)*&33©IH*01(l®#.i 6RH CD «£) 



4 


5 


► 


17 
(4+5+3+5) 




12 


27 




1 


0 


3 


S . 






60 


44 




0 


0 








2* 

(7/1 6) 


2* 

(3/1 6) 


2* 

(5/16) 


2* 

(1/16) 



( ) 



(7) 



#§S?2002-2620S9 



IM4) 



[0 5] 



► 



-SI 



-S2 



-S4 



-S6 



no! 



-S7 
YES 



-S8 



(HED 



SUM= | InOO+InOl 
+In10+ln11 | 



-S12 
-Si 3 



S14- 



S1 5-^ YES I 



Out00=] 
SUM = SUM— 15 









Out00=0 1" 



]"^-sic 



S17 



SI 9 



SL8&iBB$0I® — Si 8 

>- > 1 

<SUMSRand?>-^- 



S20—^ YES 



Out00-1 
SUM *= SUM- 15 



NO 


S21 




| OutOO=0 



S22 



S24 



S23 



<^U 



^UM^Raod? ^> 
S25-^"yEs1 



NO 



Out00=l 
SUM=SUM-15 



S26 



S27 



agggWgj N S28 

-S29 



< SUM£ 



Out00=1 
SUM=SUM-15 



-S30 


S31 




Out00=0 | 



KI*SUM£tl£f& 



-S32 



[06] 



(Bftfit9) 



^1 



21 



RGB 



CMYK 



"5 S 



-12 



1 ^'J>hx>y> I 



(8) 



»H2 0 0 2- 2 62 08 9 



17) 




('") 



NO 







F^—A(#%) 2C262 AA24 AA26 AA27 AB19 BB01 

BB06 BB08 BB18 GA23 

5B057 AM I CA01 CA02 CA08 CA12 

CA16 CB01 CB02 CB07 CB12 

CB16 CC01 CE13 CE14 CH07 
CH08 

5C077 LL19 MP01 MP08 NN02 NN08 

NN15 PP20 PP33 PP68 PQ12 

PQ23 RR21 SS02 TT02 



Japanese Publication number : 2002-262089 A 



JPO and NCEPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] Halftoning equipment characterized by having a blocking means to block an 
input image per two or more predetermined pixels, said error diffusion-process means 
which carries out error diffusion per block, and the dithering means which carries out 
dithering of said each block by which error diffusion was carried out within this each 
block, respectively. 

[Claim 2] Said blocking means is halftoning equipment according to claim 1 which blocks 
an input image with the block size of a nxn pixel, and adds and outputs the value of each 
pixel within this each block. 

[Claim 3] Said blocking means is halftoning equipment according to claim 1 which blocks 
an input image with the block size of a nxn pixel, and equalizes and outputs the value of 
each of said pixel. 

[Claim 4] Said block size is halftoning equipment given in either claim 2 set up so that it 
may become smaller than the edge which exists in an input image, or claim 3. 
[Claim 5] Halftoning equipment according to claim 2 to 4 further equipped with a 
block-size setting-out means to set up said block size according to the property of an 
input image. 

[Claim 6] Half toning equipment according to claim 2 to 4 further equipped with a 
block-size setting-out means to set up said block size according to the quality of the 
specified output image. 

[Claim 7] The half toning approach characterized by coming to contain the step which 
carries out error diffusion of the input image in the block unit which consists of two or 
more pixels, and the step which carries out dithering of said each block by which error 
diffusion was carried out within this each block, respectively. 

[Claim 8] A color conversion means to change said inputted image data into CMY 
color-coordinate-system data in the printer which prints based on the inputted image 
data, A half toning means to carry out half toning of said image data by which color 
conversion was carried out, and to generate the image data for printing, It has a printing 
means for printing based on said generated image data for printing. Said half toning 
means A blocking means to block the inputted image data per two or more predetermined 
pixels, The printer characterized by coming to contain the error diffusion-process means 
which carries out error diffusion in said block unit, and the dithering means which carries 
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out dithering of said each block by which error diffusion was carried out within this each 
block, respectively. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention uses the input image of many gradation for carrying 
out halftoning, and relates to suitable halftoning equipment and the halftoning approach. 
[0002] 

[Description of the Prior Art] For example, in image output equipment, such as a printer, 
in order for the existence of a dot to express an image, an image is intrinsically expressed 
in a first-floor tone. So, by devices, such as a printer, the false continuous tone is realized 
by expressing each pixel from two or more dots, and changing the on-off pattern of a dot 
according to a gradation value. 

[0003] This medium gradation expression technique is called a halftone (halftone), and the 
dither method (dither) and the error diffusion method are known as the approach of a 
halftone, for example. In a dither method, the inputted gradation of a pixel is changed into 
the roughness and fineness of a dot by using a dither matrix etc. The error of the input 
gradation of each pixel and the gradation value of the halftone cell outputted is calculated, 
and a surrounding pixel is made to distribute the difference of an input value and an 
output value in an error diffusion method, so that an accumulated error may serve as zero. 
Therefore, processing with the error diffusion method more advanced than a simple dither 
method is performed, and the precision of the part and half toning is improving. 
[0004] 

[Problem(s) to be Solved by the Invention] In order to determine the pattern of a dot of 
condensation and rarefaction assigned to each pixel according to the error diffusion method 
so that an accumulated error may be set to 0 as mentioned above, there are many amounts 
of operations and the load of CPU increases. Especially in the case of a color picture, since 
it is necessary to calculate for pixel each color component of every, the burden of CPU is 
large. 

[0005] Therefore, at any rate, when the memory of CPU and many which were excellent in 
arithmetic proficiency can be used like a personal computer or a workstation, since 
arithmetic proficiency is low, if half toning is performed by the error diffusion method, 
other processings cannot be performed but, generally, as for the embedded type CPU 
included in devices, such as a printer, and a digital camera or a scanner, the effectiveness 
of the whole printing processing will fall. 

[0006] This invention was made in view of the above technical problems, and the object is 
in offering the half toning equipment and the half toning approach of having enabled it to 
perform half toning at a high speed. 
[0007] 
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[Means for Solving the Problem] By this invention, half toning is performed using two or 
more halftone algorithms which changed the batch, respectively for the above-mentioned 
object achievement. 

[0008] That is, the half toning equipment of this invention is equipped with a blocking 
means to block an input image per two or more predetermined pixels, the error 
diffusion-process means which carries out error diffusion per block, and the dithering 
means which carries out dithering of each block by which error diffusion was carried out 
within this each block, respectively. 

[0009] A blocking means treats an input image per two or more predetermined pixels. For 
example, a blocking means is blocked with the block size of a nxn pixel, and makes the 
value of each pixel within a block add and output. Or a blocking means can also equalize 
and output the value of each pixel within a block. An error diffusion-process means 
performs error diffusion process per block. That is, other blocks located around this block of 
the error of the input value (an aggregate value or average value) of a certain block and an 
output value are made to distribute an error diffusion-process means by the predetermined 
ratio. A dithering means performs dithering within each block using a predetermined 
dither matrix etc. Although it is different by performing error diffusion process per block 
with a block size while performing dithering within each block, the operation which error 
diffusion takes can be lessened and half toning can be performed at a high speed. 
[0010] Here, a block size can be set up so that it may become smaller than the edge which 
exists in an input image. In order to perform error diffusion process in the block unit which 
consists of two or more pixels, when an edge (strong edge) narrower than a block size exists 
in this invention, it is because the steepness of an edge may be lost by error diffusion of a 
block unit. 

[0011] So, with the suitable operation gestalt, it has further a block-size setting-out means 
to set up a block size according to the property of an input image. As a property of an input 
image, it is images, such as scenery with few steep edges, or is a text with many edges, and 
a graphics subject's image, or the resolution (are they the image of a low resolution or the 
image of high resolution?) of an input image etc. can be mentioned, for example. 
[0012] Moreover, a block-size setting-out means can also set up a block size according to 
the quality of an output image. For example, when a user attaches greater importance 
than to the processing time to output quality, a block size is set up small, and when not 
asking output quality so much like trial printing or thumbnail printing, a block size can be 
set up greatly. 
[0013] 

[Embodiment of the Invention] Hereafter, based on drawing 1 - drawing 7 , the case where 
the gestalt of operation of this invention is applied to a printer is mentioned as an example, 
and is explained. 

[0014] 1. Gestalt drawing 1 of the 1st operation - drawing 4 are the block diagrams 
showing the configuration of the printer by which the half toning equipment concerning 
the gestalt of operation of the 1st of this invention was applied. 

[0015] It has a memory card 2, the decode section 3, the RGB converter 4, 
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amplification/cutback processing section 5, the CMYK color converter 6, the half toning 
section 7, and the print engine 8, and the printer 1 is constituted so that it may mention 
later, respectively. 

[0016] For example, the memory card which can be expressed as a "subject-copy image 
maintenance means" is prepared in the printer 1 removable, and is recording on the 
interior the image data (subject-copy image data) photoed with the digital camera etc. Two 
or more image data is storable in a memory card 2 in compressed file formats, such as 
JPEG (Joint Photographic Experts Group) and Exif (Exchangeable Image File Format). 
[0017] The image data by which reading appearance was carried out from the memory card 
2 is decoded by the decode section 3, and is changed into the image data of RGB color 
coordinates by the RGB converter 4. Amplification/cutback processing section 5 expands 
the image data by which RGB conversion was carried out to a predetermined scale factor 
for example, by recently side interpolation etc., or contracts. In addition, you may 
constitute so that other rotational processings may be performed in addition to 
amplification/cutback processing. 

[0018] The CMYK color converter 6 changes the image data of RGB color coordinates to 
which specified amplification processing was performed into the image data of a CMY color 
coordinate system. And half toning of the image data by which CMYK color conversion was 
carried out is carried out by the half toning section 7, and it is inputted into the print 
engine 8. 

[0019] The half toning section 7 is equipped with the blocking processing section 11, the 
dithering section 12, and the error diffusion-process section 13. 

[0020] The blocking processing section 11 as a "blocking means" blocks the inputted CMYK 
color picture data of many gradation in the size of a nxn pixel, and adds and outputs the 
gradation value of the pixel within a block. 

[0021] The dithering section 12 as a "dithering means" performs dithering for every block 
by using a dither matrix etc. so that it may mention later with drawing 2 and drawing 3 . 
By distributing the error of the block which dithering ended by the predetermined ratio to 
other blocks which exist around this block, the error diffusion-process section 13 as a "error 
diffusion means" processes so that an accumulated error may serve as zero per block. 
[0022] Next, with reference to drawing 2 and drawing 3 , the half toning by the gestalt of 
this operation is explained. 

[0023] As shown in drawing 2 (a), the image data inputted into the half toning section 7 
presupposes that it consists of pixels al-a36 which have the value of many gradation, 
respectively. The blocking processing section 11 blocks two or more pixels in the size of a 
nxn pixel (the example of drawing n= 2). In addition, it is the semantics of treating 
blocking per block on the occasion of half toning here. As shown in drawing 2 (b), the value 
of each blocks AS1-AS9 becomes a thing adding the gradation value of each pixel which 
constitutes this each block. 

[0024] As shown in drawing 3 (a), dithering is carried out for every block by applying the 
dither matrix to which the value of Thl-Th4 was set about each of each blocks AS1-AS9. 
Thereby, binarization of the image of many gradation is carried out, and a gradation 
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expression is carried out in false. The error generated when dithering of the block was 
carried out is distributed by surrounding block so that an accumulated error may serve as 
zero. 

[0025] Drawing 3 (b) is an example of processing which put in the numeric value concretely. 
Here, each pixel of a subject-copy image shall have 16 gradation of 0-15, respectively. As 
shown in the left-hand side of drawing 3 (b), when the values of each pixel which 
constitutes a certain image block are 4, 5, 3, and 5, the value adding these is set to "17." 
[0026] Next, a dither matrix is applied to this added block. Here, since four pixels of 16 
gradation are added, the gradation value of a block will have 64 gradation. Therefore, the 
value of a dither matrix exists within the limits of 0-63. As shown in the right-hand side of 
drawing 3 (b), as a result of applying a dither matrix, "1" is set only to the part (part of a 
matrix value "12") where the value smaller than an aggregate value "17" was set up, and 
"0" is set to other parts, respectively. Thereby, binarization of one block which comes to add 
4 pixels is carried out. In addition, the gradation value of the pixel within a block may be 
equalized. In that case, the value of a dither matrix is restricted to the range of 0-15. 
[0027] Here, when its attention is paid to the result of this dithering, only one of four fields 
is "1" and all others are "0." Since the case where "1" is set to all four fields is 64 gradation 
when it thinks with one whole block, when "1" is set to one field, it can be considered that 
this block is that by which the binarization output was carried out with 15 gradation. And 
since the sum total gradation value of this whole block is "17", the difference with an 
output gradation value "15" is set to "2." What is necessary is to diffuse an error and just to 
make it an accumulated error become zero as a whole by distributing this binarization 
error "2" to a surrounding block by the predetermined ratio. 

[0028] And like the following, dithering of the gradation value of 4 pixels is again totaled 
and carried out about the following block, and the error of an input value and an output 
value is distributed to a surrounding block. If this processing is performed over the whole 
input image, the binarization image data for printing will be generated. In addition, 
although it described that the total value of 4 pixels is "17" by previous explanation, the 
error distributed from the block by which dithering was before carried out from it is added 
more to accuracy. It is the point of the point which should be careful of performing 
dithering here within the block which consists of 4 pixels, and performing error diffusion 
per block. 

[0029] Next, an operation of the gestalt of this operation is explained based on drawing 4 . 
Hereafter, a step is written as "S." 

[0030] First, read-out (Si) and the gradation value of each pixel are added for the pixel 
data for 1 block from the subject-copy image by which CMYK color conversion was carried 
out (S2). Next, it carries out applying a dither matrix etc., dithering of this block is carried 
out (S3), and the outputted binarization data are held (S4). And the error of an input value 
(gradation value sum total of each pixel which constitutes a block), and an output value 
(binarization result of a block) is computed (S5), and a surrounding block is made to diffuse 
this error by the predetermined ratio (S6). 

[0031] When it judges whether half toning was completed about the whole block (S7) and 
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processing is not completed, a pointer is moved to the following block (S8), and the 
processing of S1-S6 mentioned above is repeated. Halftoning is ended when binarization of 
the whole subject-copy image is carried out. 

[0032] Thus, with the gestalt of this implementation constituted, in order to perform half 
toning using two or more half toning algorithms with which batches differ, respectively, 
the following effectiveness is done so. 

[0033] Since dithering is carried out to the 1st within the block of a nxn pixel and error 
diffusion is performed per block, as compared with the conventional approach which 
carries out error diffusion per 1 pixel, processing is accelerable twice [ square ] about n. 
The load given to CPU which followed, for example, was included in devices, such as a 
printer, can be lessened, and a CPU resource can be assigned to other processings by this 
derating. 

[0034] Half toning can be performed at a high speed, without inviting large degradation of 
image quality to the 2nd by setting a block size n as about two to four comparatively small 
value. High-speed processing can be performed without reducing the quality of the image 
by which a printout is especially carried out about 1 million pixels when carrying out half 
toning of the natural image of a low resolution comparatively. There is also little possibility 
that so strong in a natural image an edge does not exist, but the edge on which steepness is 
conspicuous exists since it is moreover a low resolution. In the case of a natural image, 
since an image changes smoothly unlike a text or graphics, if there is resolution which is 
200 - 300dpi extent, it will be equal to practical use enough. On the other hand, the print 
engine 8 usually has the print resolution of 600dpi extent: Therefore, even when collecting 
into a 2x2-pixel block and performing half toning, in the input phase of half toning, the 
pixel consistency of 300 or more dpi can be maintained, and there is almost no problem on 
printing quality. 

[0035] 2. Explain the gestalt of operation of the 2nd of this invention based on the gestalt, 
next drawing 5 of the 2nd operation. With the gestalt of each following operation, the same 
sign shall be given to the same component as the component mentioned above, and the 
explanation shall be omitted. The gestalt of this operation is an example in case a random 
dither performs a halftone. The case where half toning of the block which consists of four 
pixels of InOO, InOl, InlO, and Inll of explanation which have 16 gradation for convenience, 
respectively is carried out is mentioned as an example, and the gestalt of this operation 
explains it. In addition, an output pixel is set to OutOO, OutOl, OutlO, and Outll. 
[0036] First, the gradation value of each pixel within a block is added (Sll). Next, by 
acquiring a random number Rand (S12), for example, taking the value of this acquired 
random number Rand, and AND of "15" of a binary number, it restricts so that the value of 
a random number Rand may fall within the range of 0-15 (S13). 

[0037] Next, the gradation aggregate value SUM and random number Rand within a block 
are compared (Si 4). When the gradation aggregate value SUM is more than the random 
number Rand, while setting "1" as a value of the output pixel OutOO, the error of the 
gradation aggregate value SUM and an output value "15" is computed (S15). On the other 
hand, when the gradation aggregate value SUM is smaller than a random number Rand, 
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"0" is set as a value of the output pixel OutOO (S16). 

[0038] Hereafter, the value of each output pixel of OutOl-Outll is determined similarly 
(S17-S31). Finally the error generated in each output pixels OutOO-Outll is integrated, 
and other blocks located on the outskirts are made to diffuse this error by the 
predetermined ratio (S32). 

[0039] Thus, also with the gestalt of this implementation constituted, the same 
effectiveness as the gestalt of said 1st operation can be acquired. 

[0040] 3. Explain the gestalt of operation of the 3rd of this invention based on the gestalt 
next drawing 6 , and drawing 7 of the 3rd operation. The description of the gestalt of this 
operation is in a point equipped with the block-size setting-out section 21 which sets up a 
block size according to the property of a subject-copy image, the quality of an output image, 
etc. 

[0041] That is, the property of a subject-copy image, the quality of an output image, etc. are 
inputted into the block-size setting-out section 21 as a "block-size setting-out means." Here, 
as a property of a subject-copy image, the class (are they a natural image, a text, or a 
graphic image?) of subject-copy image, the resolution of a subject-copy image, etc. can be 
mentioned, for example. As printing quality or a print mode, it can mention [ an image 
dilation ratio, the specified print resolution ] whether it is thumbnail printing for whether 
it is trial printing printing, for example. 

[0042] As shown in the flow chart of drawing 7 , the block-size setting-out section 21 
acquires a print mode, printing quality, etc. (S41), and sets up the optimal block size (S42). 
[0043] When a text and a graphics subject's image are inputted, a block size n is 
specifically set up small (n= 1 is included), and when a natural image is inputted, a block 
size n can be set up more greatly. Moreover, for example, in the case of the print mode 
which does not ask printing quality so much, a block size n can be more greatly set up like 
trial printing printing or thumbnail list printing. In addition, a user may enable it to set up 
a block size n manually. 

[0044] Thus, also with the gestalt of this implementation constituted, the same 
effectiveness as the gestalt of said the operation of each can be acquired, moreover — in 
addition, since the block size according to the property of a subject-copy image or the 
quality of an output image can be set up, user-friendliness improves more. 
[0045] In addition, if it is this contractor, additions various by within the limits of the 
summary of this invention indicated by the gestalt of said the operation of each, 
modification, combination, etc. are possible. 
[0046] 

[Effect of the Invention] According to the half toning equipment and the half toning 
approach concerning this invention, the amount of operations can be reduced and half 
toning can be performed in a short time as explained above. 



DESCRIPTION OF DRAWINGS 
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[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram of the printer which applied the halftoning equipment 
concerning the gestalt of operation of the 1st of this invention. 

[Drawing 2] It is the explanatory view showing signs that a subject-copy image is blocked, 
and signs that blocked drawing 2 (a) by the subject-copy image, and drawing 2 (b) was 
blocked by the nxn pixel are shown, respectively. 

[Drawing 3] It is the explanatory view showing the halftoning approach, and drawing 3 (a) 
shows signs that binarization is carried out to a block with the application of a dither 
matrix, and drawing 3 (b) is the explanatory view in which putting a concrete numeric 
value and showing the whole halftoning outline. 

[Drawing 4] It is the flow chart which shows the outline of the halftoning approach. 
[Drawing 5] It is the flow chart which shows roughly the important section of the half 
toning approach concerning the gestalt of operation of the 2nd of this invention. 
[Drawing 6] It is the block diagram of the printer which applied the half toning equipment 
concerning the gestalt of operation of the 3rd of this invention. 

[Drawing 7] It is the flow chart which shows the outline of the half toning approach. 
[Description of Notations] 

1 Printer 

2 Memory Card 

3 Decode Section 

4 RGB Converter 

5 Amplification/Cutback Processing Section 

6 CMYK Color Converter 

7 Half Toning Section 

8 Print Engine 

1 1 Blocking Processing Section 

12 Dithering Section 

13 Error Diffusion-Process Section 
21 Block-Size Setting-Out Section 



[Translation done.] 
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